Path decomposition

Results: 318



#Item
151Line graph / Graph / Dot plot / Pie chart / Path decomposition / Graph theory / Charts / Plot

The effective display of information

Add to Reading List

Source URL: www.curriculumsupport.education.nsw.gov.au

Language: English - Date: 2007-08-20 02:30:41
152Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
153Graph embedding / Planar graph / Graph / Minor / Neighbourhood / Degree / Shortest path problem / Rotation system / Tree decomposition / Graph theory / Topological graph theory / Graph operations

Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
154Comparability graph / Perfect graph / Clique / Independent set / Graph coloring / Trivially perfect graph / Path decomposition / Graph theory / NP-complete problems / Chordal graph

Approximation Algorithms for Finding Maximum Independent Sets in Unions of Perfect Graphs Authors: Chakaravarthy, Pandit, Roy, Sabharwal Speaker: Arindam Pal Department of Computer Science and Engineering Indian Institut

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2012-12-01 01:44:16
155Numerical linear algebra / Planar separator theorem / Path decomposition / Graph theory / Mathematics / Nested dissection

PT-Scotch: A tool for efficient parallel graph ordering C´edric Chevalier and Fran¸cois Pellegrini I. Introduction Graph partitioning is an ubiquitous technique which has applications in many fields of computer science

Add to Reading List

Source URL: www.labri.fr

Language: English - Date: 2006-11-05 14:02:51
156Graph partition / Graph / Graph coloring / Path decomposition / Graph theory / Theoretical computer science / NP-complete problems

UNIVERSITÉ DE BORDEAUX I LABORATOIRE BORDELAIS DE RECHERCHE EN INFORMATIQUE HABILITATION À DIRIGER DES RECHERCHES AU TITRE DE L’ÉCOLE DOCTORALE DE MATHÉMATIQUES ET D’INFORMATIQUE

Add to Reading List

Source URL: www.labri.fr

Language: English - Date: 2010-11-27 17:55:14
157NP-complete problems / Shortest path problem / Graph / Tree / Graph coloring / Path decomposition / Graph theory / Theoretical computer science / Mathematics

PT-Scotch and libScotch 5.1 User’s Guide (version[removed]Fran¸cois Pellegrini Bacchus team, INRIA Bordeaux Sud-Ouest

Add to Reading List

Source URL: gforge.inria.fr

Language: English
158NP-complete problems / Clique / Network coding / Shortest path problem / Maximal independent set / Path decomposition / Graph theory / Theoretical computer science / Mathematics

This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings Completion Delay Minimization for Instantly Decodable Networ

Add to Reading List

Source URL: www.comm.utoronto.ca

Language: English - Date: 2011-12-23 16:23:54
159Top tree / Graph operations / R-tree / Minimum spanning tree / Tree / Eulerian path / Maximum flow problem / Edge contraction / Tree decomposition / Graph theory / Mathematics / Spanning tree

An Experimental Analysis of Change Propagation in Dynamic Trees Umut A. Acar † Guy E. Blelloch

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 06:49:25
160Graph coloring / Shortest path problem / Factor graph / Algorithm / Vertex / Distance / Floyd–Warshall algorithm / Path decomposition / Graph theory / Mathematics / Theoretical computer science

To be published at the International Semantic Web Conference (ISWC[removed]The framework will be available for download on November 5, 2010. Signal/Collect: Graph Algorithms for the (Semantic) Web Philip Stutz1 , Abraham

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-09-20 15:08:34
UPDATE